#include <ctype.h>
#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

#include "uthash.h"

/**
 * Definition for a binary tree node.
 */
struct TreeNode {
	int val;
	struct TreeNode* left;
	struct TreeNode* right;
};
typedef struct TreeNode treeNode, treeNode_ptr;

int maxDepth(struct TreeNode* root);

int main()
{
	return 0;
}

int maxDepth(struct TreeNode* root)
{
	if (!root) return 0;

	int res = 1;
	if (root->left) res = maxDepth(root->left) + 1;
	if (root->right) res = fmax(maxDepth(root->right) + 1, res);

	return res;
}
